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Preface 



This issue of the journal is devoted to the proceedings of the fourth International Con- 
ference on Number Theory and Smarandache Problems held in Xianyang during March 22-24, 
2008. The organizers were myself and Professor Chaofeng Shi from Xianyang Normal University. 
The conference was supported by Xianyang Normal University and there were more than 100 
participants. We had three foreign guests, Professor K.Chakraborty from India, Professor F. 
Luca from America and Professor S. Kanemitsu from Japan. The conference was a great success 
and will give a strong impact on the development of number theory in general and Smarandache 
problems in particular. We hope this will become a tradition in our country and will continue 
to grow. And indeed we are planning to organize the fifth conference in coming March which 
may be held in Huizhou, a beautiful city of Guangdong. 

In the volume we assemble not only those papers which were presented at the conference 
but also those papers which were submitted later and are concerned with the Smarandache type 
problems or other mathematical problems. 

There are a few papers which are not directly related to but should fall within the scope 
of Smarandache type problems. They are 1. R. Zhang, An improved continuous ant colony 
algorithms for water-reusing network optimization; 2. X. Zhang, Y. Zhang and J.Ding, The 
generalization of sequence of numbers with alternate common differences; 3. L. Li, Stability of 
Wegl-Heisenberg frames; etc. 

Other papers are concerned with the number-theoretic Smarandache problems and will 
enrich the already rich stock of results on them. Readers can learn various techniques used in 
number theory and will get familiar with the beautiful identities and sharp asymptotic formulas 
obtained in the volume. 

Researchers can download books on the Smarandache notions from the following open 
source. 

Digital Library of Science: 

www.gallup.unm.edu/~Smarandache/eBooks-otherformats.htm. 
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The opening ceremony of the conference is occurred in Xianyang Normal University 
(http://www.xysfxy.cn), which is attracting more and more people from other 
countries to study Chinese Calligraphy, Chinese Drawing and Chinese Culture. 
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On a problem of the Schur 

Yani Zliengi * 

^Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R. China 
■^Department of Mathematics, Xianyang Normal College, Xianyang, Shaanxi, P.R. China 

Abstract For any positive integer n, let r be the positive integer such that the set 
{1, 2, • • • , r} can be partitioned into n classes, and no any class contain integers x, y, z 
with x v — z. In reference [1] (See Problem 57), Schur asked us to find the maximum r. In this 
paper, we use the elementary methods to study this problem, and give a sharp lower bound 
estimates for r. 

Keywords Schur’s problem, partition, lower bound. 



§1. Introduction and result 

For any positive integer n, let r be the positive integer such that the set {1, 2, • • • , ri} can 
be partitioned into n classes, and no any class contain integers x , y , z with x v = z. In reference 
[1], Schur asked us to find the maximum r. At the same time, he also proposed two similar 
problems: Let r be the positive integer such that the set {1, 2, ••• , n} can be partitioned 
into n classes, and no any class contain integers x, y, z with x + y = z (or xy = z). 

These problems are interesting, because they can help us to study some important partition 
problems. About these problems, Liu Hongyan and Zhang Wenpeng [2] had studied cases x v = z 
(x + y = z), and proved the estimates r > n n+2 (r > 2 n+1 ). Liu Huaning and Zhang Wenpeng 
[3] studied the case xy = z, and obtained the lower bound estimates 

r > ?r 2 ( 1_£ )(" _1 ), 

where e is any fixed positive number. 

In this paper, we use the elementary methods to study the Schur’s problem in case x v = z, 
and give a sharper lower bound estimates for r. That is, we shall prove the following conclusion: 

Theorem. For any positive integer n > 2, let r be the maximum positive integer such that 
the set {1, 2, • • • , r} can be partitioned into n classes, and no any class contain integers x, y, z 
with x v = z. Then we have the estimates r > 2 n n n . 

For any integer n > 5, it is clear that 2” > n 2 . So our Theorem improved the lower bound 
estimates in reference [2]. 

§2. Proof of the theorem 

In this section, we shall use the elementary methods to prove our Theorem directly. First 
for any positive integer 1 < m < n, taking r = 2 n n m . Then partition the set {1, 2, • • • , r} 
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2 



into n classes as follows: 



class 


1: 


i, 


n + 1, n + 2, 


• • • ,2 n 


m 


class 


2: 


2, 


2 n m + 1, 2 n m 


+ 2, •• 


■ , 2 2 n m . 


class 


3: 


3, 


2 2 n m + 1, 2 2 n 


m + 2, 


, 2 3 n m . 


class 


k : 


k, 


2 k ~ 1 n m + 1, 2 




+ 2, ••• , 2 k n m . 


class 


n : 


n, 


2 n ~ 1 n m + 1, 


2 n ~ 1 n m + 2, ••• , 2 n n m 



For any integer 2 < k < n, it is clear that no integers x, y, z satisfying x v = z in class k. 
In fact for any integers x, y, z in class k, we have 

x y > (2 fe_1 n m + l) fc > 2 k n m >z or x v > fc 2 ' c “ 1 ™ m + 1 > z . 

So there does not exist x, y, z in class k such that the identity x v = z. 

(n + 2) n+1 n n+1 

If k = 1, note that m < n, > >1, (n > m, m > 1), and if m = 1, then 

2 n m 2 n m ~ 

( n + 2)” +1 > 2™. So we have (n + 2) n+1 > 2 n m . Similarly, we also have (n + 1)" +2 > 2n m . So 
there does not exist x , y, z in class 1 such that the identity x v = z. 

This completes the proof of our Theorem. 
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The asymptotic formula of I(n 



n<x 



Lingling Wang 

School of Mathematical Sciences, Shandong Normal University 
Jinan, 250014, P.R.China 

Abstract The aim of this short paper is to establish an asymptotic formula for the sum 

P “ +1 

I(n), where I(n ) is the multiplicative function such that I(p a ) = holds for any 

_ a + 1 

n<.x 

integer a > 1 and any prime p. 

Keywords Integral function, mean value, asymptotic formula. 




§1. Introduction 



Let I{n) be the multiplicative function such that for any prime p and any integer a > 1, 
one has 



I(p a ) = 



P 



,a+l 



a + 1 



In her doctoral thesis [2], Wang Xiaoying proved that 



I(m)I(n) = Cx 3 + 0( x 5 / 2+E ), 

mn<x 



where C is an explicit constant. 

In this short paper we shall study the sum y^ / ( x ) . Our main result is the following 

n<x 

Theorem. Let Nq > 1 be a fixed integer , then we have 

/ N 0 

I(n) = x 3 log 5 x I Ci log - * x + 0(log -Ar ° -1 x) 

n<.x \i=l 




where Ci(i > 1) are computable constants. 

Notations. In this paper, £(s) denotes the Riemann zeta-function. For any z £ C, let 
d z {n ) denote the general divisor function defined by 

OO 

^ d z {n)n~ s = C 2 (s) = e 2log<;(s) , 3?s > 1, 

n=l 

where log^(s) satisfies logl = 0. 



^^This work is supported by National Natural Science Foundation of China (Grant No. 10771127) and 
National Natural Science Foundation of Shandong Province (Grant No. 2006A31). 
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§2. Proof of the theorem 

In order to prove our Theorem , we need the following Lemma 1, which can be found in 
Ivic[l], Chapter 14. 

Lemma 1 . Let A > 0 be an arbitrary but fixed real number , and let TV > 1 be an arbitrary 
fixed integer . If | z |< A then uniformly in z 



D z {x) = Y d z (n) 



n<x 



= C\{z)x\og Z 1 X + C2{z)x\og Z 2 X + + CN{z)x\og Z N X 

+0(X log**-*" 1 !), 

where Cj(z) = Bj_ 1 (z)/T(z—j + l)(j = 1 , 2, • • ■ ,7V), and Bj(z) is a regular function in | z |< A. 
Now we begin to prove our Theorem. For > 4, define 



f(s) = E 



I{n) 



Since I(n) is multiplicative, we have 



/<»> =E®=n 



1 + E 



I(p a ) 



n 



1+ 2^ + E 



a— 2 



(. a + 1 )pc* s -a-l 



=n i 

p x ' P 

= C*(s-2)G(s), 



r>S~2 



1 + 



E 



2 p s ~ 2 ^ (a + 1 



where 



gw =n 



i+ 



E 



2 p s ~ 2 ( a + l)p«s-«-i 



Write 



G W = E 



i(n) 



n—1 



It is easy to check that the finite series of G(s ) is absolutely convergent for a > — and hence 
we have 

X>(n)|«** +e . (1) 



n<x 



di(n) ^2^n 2 di{n) 



Notice that 



OO 
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Using the hyperbolic summation method we have 



Z 7 ( n ) 



n<x 



= Y k 2 di(k)a(l) 

kl<x 

= Y k ‘ 2d h ( y k ) Z a (0 

1 <k<.y/x 

+ Y a w Z k2<i ±( k )- Z k2d ^ k ) Z a (0 

1<J<^ l<Z<-\/x 

= Z 1 + Z 2 'Z 3 ’ 



say. From Lemma 1 and (1), for and we have 



(2) 



Z 3 = Z * 2d i( fc ) Z °(0« Z fc2 i (|) 



f+e 



1</C<^ 

l<fc<\/T 



l<fc<yT 



« l5 +£ ^ fc"5<X J T+ e 



(3) 



and 



£, 



= Y fc2d |( fc ) Z a (0<^ +e Z fc2rf |( fc ) 



1 <.k<y/x 



l<l<y/x 



l<k<y/x 



« x* +e ^Z c j ( 2 ) ^ log 2 ’’ X + X ^\°Z 2 A 



11 I. 

«i* . 



Finally we evaluate Y^- We have 



(4) 



Z 9 = Z a W Z fc2d j( fc ) 

1 <Z<%/i !<*<? 



Z a W 

i<z<v^ 

N 



ZcZ^Z 3 ^ a(Z)r 3 log*"' (y) 

j = l ' ^ I<l<y/X 

+ 0(x 3 £ «r 3 l0g-j- S (y) ) . 

\ 1<J<V* / 
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Suppose M > 1 is a fixed positive integer, we have 



E °( 0 * 3 lo g |j (y) = 51 °( 0 * 3logi 



2 -3 



l<l<y/x 



l<l<y/x 

n\i-3] -~3 f V' log ^ 

= 2 ^ a(Z)Z 3 log 2 3 x \2_^ 

l<l<y/x \m = 0 



m\ \ log x 



log M+1 1 



O 



log M+1 X 



= V j ;’ iogi- j - m x V a(/)r 3 io g m z 

Z—/ m,l ^ ^ 



m=0 



+0 | log _ 5 _ -J _M x E | a(Z) | r 3 log M+1 1 

I<l<y/X 

= V log^'- m a; Va(Or 3 log" 1 / 

Z— / 777,! ' 

m =0 Z =1 

( M I f( m )l /Q\ 

E J m , j log^- m a; E I a (0 I r 3 log^ 

m=0 ‘ 2>^ 



+0 ( k>g~i _i_M * E I a (0 I l ~ 3 lo S M+1 1 



4 



where for simplicity we wrote fj(t) = (l — t ) 2 0 , t £ 

OO 

It is easy to see that the infinite series a(Z)/ -3 log m l is convergent. So we can write 



z=i 



M 

E 

m— 0 



/ (m) (o) 



M 



log 5 



• e °(o ; 3 io g m 1 = E Cm log2 



z=i 



m—O 



where 



ml z ' 



Z =1 



Using Abel’s summation formula we have 



1 m 

E I a (0 I ^~ 3 l°g m l ) 



so 



l>y/x 



E 1 /(m) , (0) 1 log^- 3 "” 1 x E I o(0 | r 3 io g m ; 

Z — ^ ?77,! ^ ' 

l>y/x 



m = 0 



M 



« E 



/ (m) («) 



< 



m— 0 
log 2_i X 



TO! 



log 



2-J-m 



log m X 



X-i 
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Furthermore we can get 



M 



Y a ( 1 ) 1 3i °g" = Y c ™ lo s" 



- J ~ m x + 0 l l0g l_ J X ) + 0(log-i- j - M x) 



I<l<y/X 

M 



m—0 



= Y C rn \ogl- j - ,n X + 0(log- i- J - M x). 



m—0 



Combining the above estimates we have 



N 



3 = 1 



=J2 c Ao) x3 J2 c ™ l °z h 



M 



m—0 



N 



, M 1 'l w -i -j-M, 



+ ° c i ( S ) 3:3 lo S 

N M 



M 



O ^ c m x 3 log 2 



— 4 — iV— m „ 



Vm— 0 



j=l m—0 



= YJ 2 C i (?) C rnX 3 fog* 0 



+0 ^x 3 log 2 M x^j + 0(x 3 log 2 N x) 
N 0 

= Yj OiX 3 log 2-1 X + 0(x 3 log-*~ N ° x) 



where d = Y c i ( \ ] °m, -No = min (N, M + 1). 

n — 6 ^ ' 



j -\-m—i 

Combing the estimates (2)-(5), this completes the proof of Theorem. 



(5) 
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Keywords 



Shaanxi Institute of Education, Xi’an 710061, China 
This paper discussed recurrence formula and sum formula of residual sequence 

Natural sequence, residual sequence Hn’ k \ recursion, summarizing. 



§1. Introduction 



For natural sequence {n}, if its cycle is t(t £ N,t > 2), deleting multiple terms of i from 
{?i}, the new sequence made up of all residual number is called the first residual sequence of 
t-order. For the first residual sequence of t-order, same method is repeated, the new sequence is 
called the second residual sequence of t-order. Carries on k times similarly repeatedly, we can 
get the k - th residual sequence of t-order, denote where Hn' k ' 1 denote the n-th term of 

the fc-th residual sequence of t-order. 



Lemma. If m = n — 



(t, m, n £ N, and t f n), then n = to + 



m — 1 



Proof. Since t f n, suppose n = qt + r, where 0 < r < t, and 
the premise, m = qt + r — q,m — 1 = q(t — 1) + r — 1, so 



Take this to the condition, we get n = to + 
Lemma. 

Theorem 1. H^' 1 ^ = n 



n 

ill 
m— 1 
t - 1 



Lt J 

TO — 1 



t- 1 

= q, then, according to 



t- 1 

So this completes the proof of 



n— 1 



t - 1 



Proof. When t f n, n is the TO-th (to = n — 
t-order. i.e. 

H i*’ 1 ) = H {t>1 ), = n 



is called general term formula of 

) term of the first residual sequence of 



n 

Lt J 



according to the Lemma, n = m + 



to — 1 



. So, 



t- 1 

= TO + 



TO — 1 



t - 1 



hence, 



M M) =n + 



n — 1 
t- 1 
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Theorem 2. The first recurrence formula of {Hn' k> } is 

= = 1,2, ■■■)■, 



The second recurrence formula of { Hn' k is 

rr(t,fc) rr(t,fc— 1) , 

-*■ x n. xx r>. 



_ 1 



t - 1 



(k = 1,2,---); 



Proof. First, prove the first recurrence formula. Hn’ k 1 - ) is the n-th term of the k — 1-th 
residual sequence of t-order, when t f n, then, Hn' k ^ is the m-th^m = n — — ^ term of the 
fc-th residual sequence of f-order. i.e. 

TT(t,k) _ TT{t,k- 1 ) 

J- J- inr, * -*■ ^ . 



According to the Lemma, 



m ~ n m+[^ErY 



i.e. 



Second, prove the second recurrence formula. 

When k = 1, t f n, according to the Theorem 1 and definition, 



HM=n + 



n — 1 
t - 1 



= #(*’°) + 
xx n. 



H^ 0) - 1 
t- 1 



When k = 2, t f n, according to the deduce process of Theorem 1, 
n = = H^\H^ = H {t ’ 2 L = ifi*- 2 ). 



And 



so, 



i.e. 



H^ = n + 

zj(i,2) _ ir(t,l) , 
m m 1 



n — 1 
t - 1 



o-(t,2) _ o-(t, 1) i 
n n ' 

Suppose when t f n, H^’ k ^ = + 

H (t,k+i) = H (t,k ) = H {t,k- 1) + 

m—n— I ^ I 




is true. Then 



H ( J’ k ~ 1) - 1 



t- 1 
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and according to the deduce process of Theorem 1, 

- LJ - r n - LJ - r 1 ' m i 



m=n— rr 



SO, 



i.e. 



1 ) _ zr(t,k) , 



rr(t,k+l) ff{t,k) 

- 1 -n. - 1 n. 



-L 

t- 1 



74 t,fc) - 1 

t - 1 



Above all, the second recurrence formula is true. 

Theorem 3. The sum of the formula n terms of { Hn is 

o(t p _ + 1) - (H^ - n)(f4 t,:l) - n + l)t 

*n’ - 2 



Proof. Since = n- 



n — 1 
f - 1 



, so, the former n terms of the first residual sequence of 



t-order is the residual terms by deleting 
n — 1 



n — 1 



t- 1 
We denote 



t- 1 

terms of natural sequence {n}. 



terms (f , 2t, • • 



n — 1 
t- 1 



f) from the former 



= 1 + 2 + • • • + (n + 



n+ 



n — 1 
t - 1 



) = 



( n + |_wrj)( n + [wrj + 1 ) h£ ,1 \h£ ,1) + 1) 



= H [*' |1} + H^ 1] + • • • + 



= i + 2i + ■ ■ ■ + 



n — 1 



t- 1 



£ = 



n— 1 



t-1 
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§1. Introduction and results 

(x) 

For a real or complex parameter x, the generalized Euler numbers E' 2n ' are defined by the 
following generating functions (see [1]): 



= £ 4 ' 



n— 0 



ni 



(i) 



or 

00 % f 2n 

( S eci)- = X;(- 1 )” E i?(2^T^ (2) 

(If x is a nonnegative integer, then E 2 ^ are called Euler numbers of order x (see [2-4]).) 

By (1), we have E^n+i =0 (n > 0). The numbers E^J = E 2n are the classical Euler 
numbers. By (1) or (2), we can get 



E 



(G _ 

2 n 



(2 n)\ Y, 

v\ 

vi-\ 1 - Vk=n 



Eiv i • • • E 2vk 
(2t?i)! - ■ ■ (2w fc )! 



( 3 ) 



where k is a positive integer. 

The Euler numbers E 2n satisfy the recurrence relation 



E {i = 1, 



E2n ~ ^ 




E2k, 



so we find E 2 = —1, E 4 = 5, Eq = —61, Eg = 1385, E 10 = —50521, E 12 = 2702765, 



(4) 



lr rhis work was supported by the Guangdong Provincial Natural Science Foundation (No. 05005928). 
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By the mathematical induction, all the Euler numbers Eg, £ 2 , £ 4 , • • • are integers. By (3), 
we know that is an integer. 

In [5], Liu obtained some recurrence formulas for the generalized Euler numbers E^ , 

«‘ +,) = -it( 2 T)E (£) (2* + 1 - +1) (5) 

and 

®£‘ +2) = -^+rE ( 2 \ + 2 ) E ( 2 ") (2* + 2 - 2 (6) 

where n > 1 , /c > 0 are integers. 

The main purpose of this paper is to prove some new recurrence formulas for the generalized 
Euler numbers. That is, we shall prove the following main conclusions. 

Theorem 1. Let n > l,k > l,m > 1 are integers. Then we have 

Q”) (2m + + 1 )£g ) , (7) 

where {h!^ (m)} can be defined by the generating function 

00 j.2n 

E # 2 * ( m ) To If = (sect cos mf ) fe . ( 8 ) 

n — 0 [Zn> - 



Taking k = 1,2 in Theorem 1, we may immediately deduce the following 
Corollary 1. Let n > l,m > 1 are integers. Then 



Eon. — 



1 - ( 2 m + iy 



E (J)(2m+i) 2i ^E(-l) m - i (2*) 2n - 2 ^ £24 



(9) 



and 



p (2) = 1 

2n 1 — ( 2 m + l) 2n 



n—l /„ \ /2m 

E ( 2 "j (2m+1)2j ^E(- 1 ) l ( 2m+1 - i )( 2 *) 



2n—2j E (?) 



(10) 
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Curiously, we find that the following recurrences are special cases of Corollary 1. 



Eo„ — 



E 271 — 



E 271 — 



E 2 n — 



2 2n+i ™ 1 /2n\ /3 X 

(1 - 32™) ^ U' 



E- 



2 



22n+l 

(1 - 5 2n ) 



i= 0 

22n+l Ti— 1 



(1 - 7 2n ) 



i= 0 

22n+l "- 1 



ge)(r<—^ 

£ (S) (IT {32n ~ 2 ’ - 22n ' 2 ’ + i)E,i ’ 



E 



(1 - 9 2ra ) ^ V 2 J 
v ; i=o v J 



2n\ ( 9 



2 3 



( 4 2n-2i _ 3 2„-2j + 2 2n-2j _ 



Tp(^) 



Tpi^) 

— 



(1 - 3 2n ) 



(1 - 5 2n ) 



' £ (r) 32 ' (2 4rl+1_4j - 2 2 ”+ 2 - 2 ^) £g\ 



3 = 0 
n— 1 



^ ' d 2 ™ -2 ^ + 8 2n-2j — 2 2ra " t " 2_2: ' — 2 • 6 2n-2j ) E 2 ^ 

3 = 0 



Theorem 2. Let n > 1, k > 1 be integers. Then 



4 fc+1) = E 

i= 0 



n \ fcW . 1 p( fc ) 
+ k E >» 



or 



E. 



(fc+i) 



= E 

3 = 0 



2n\ 1 / 2n 






£, 



(fe) 



Remark 1. By the inversion principle (see [6]) 



3=0 



E L- K = bk ^ a > = Ec- 1 ) 



k = 0 



j-fc f 3 
k 



bk , 



we may rephrase (11) as 



j=0 VJ/ 



,(*0 

n+1 



or 



and 



E 

3=0 



2 n 

2 j 



E. 



(fc+i) _ p (fe) 



2 j 



fc E 

i=o 



2n — 1 
2j 



7 ^,(/e+l) ET'(^) 

-^2j — -^2n • 



(ii) 



(12) 



(13) 



(14) 



§2. Proof of the Theorems and Corollary 

Proof of Theorem 1. Recall the generating function (sec t) k in (2). Then, writing 

fc / cos(2 m + 1)E k 



(sec ty = (sec(2?n + l)f) 



cos t 
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and forming the Abel convolution, we find that 

4 n = (2") ( 2m + l) 2 ^2n-2,(2m + 1)^. 

3=0 ^ 

Separating the term with j = n and solving, we obtain (7). 

This completes the proof of Theorem 1. 

Proof of Corollary 1. It suffices to find closed form of (2m + 1) for k = 1,2. We 
may rewrite the generating function (8) in the form 

1 gi(2m+2— 2j)t 

by straightforward transformation. By multinomial expansion we obtain 




H^(2m+1) = 



E 

Vl~\ \-V2m + l ~k 



\n+k+v 1 +2v 2 -\ h(2m+l)« 2m + i 2 m + 1 

E ((2m + 2-2 j)vj) n , 



V\\v 2 \ ■ ■■V 2 m+ 1 ! 



3 = 1 



Hence we may immediately get 

m 

H^{2m+l) = (-l)"2^(-l) m - fc (2fc) 



2 n 



(15) 



(16) 



k = 1 



and 

H$(2m + 1) = (-1)” I (4m + 4 - 4fc) 2 " + 2 ^ (-l) /+fc (4?n + 4 - 2(Z + fc)) 2 



r 2m+l 



fc=l 



l<fc<Z<2ra+l 



Then in the second identity, we divide the sums according to the parity of k and of k + l = A. 
Then we obtain 

/ m m— 1 m \ 

(2m + 1) = (— l) ra 2 ^(4 k) 2n + ^(2TO-2/c)(4/c) 2n -^(2m + 2-2fc)(4fc-2) 2n , 



\k = 1 



fc=l 



fc=l 



whence after simple calculation, 

H^(2m + 1) = (_i)«2 2 "+ 1 ^(-i)fe(2m + l- k)k 2n . 



2m 



(17) 



fc = i 



Substituting (16) or (17) in (7) completes the proof of Corollary 1. 

Proof of Theorem 2. Let f k (t) = ^ pt+ 2 e _ t ^ . Then in order to find fk+i(t), we are 
naturally led to differentiate it. 

Since we have 

j t f k (t) = 2 k (-k) (e‘ + e~ t )~ k ~ 1 (e* - e" 4 ) 

= ~kfk(t ) + ke _t fk+i(t), 
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it follows that 



fk+i(t) = e' 



; ‘( Aw+ isH' 



and it remains to form the Abel convolution of e t and 




n = 0 



t n 

n! 



(12) follows from the classifying the values of j modulo 2 and recalling that all odd indexed 



Euler numbers of order k are 0. 

This completes the proof of Theorem 2. 
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§1. Introduction 



The behaviour of solutions of the difference equation 



a + bx n n 1 

1 — o ’ ^ 1 

l + X n-l 



was investigated, when a, b £ [0, oo)(see Zhang et. al [1]). Also, Li [5] has studied the asymptotic 
behaviour of nonlinear delay difference equations of the form x n +i = x^f(x n , x n -k x , • • • , x n -k r ), 
p > 0, n = 0, 1, • • • , where k\, • • • , k r are positive integers. 

In this paper, our aim is to study the asymptotic stability and global attractivity of the 
rational recursive sequences 



1 



a — bx 2 n 

1 + x l-i 



n = 0, 1, - , 



(1) 



where a > 0, b > 0. 

Here, we recall some concepts and theorems which will be useful in this paper. 
Consider the difference equation 



*£n+l — L(x n , ' ' ' i X n —k ) , Tl — 0,1,***, (2) 

where k is a positive integer and the function F £ C l [R k+l , R]. 

Assume that ,a_i,ao £ R are arbitrary real numbers, then for initial conditions 

X-i = ci-i, for i = 0, 1, • • • , /c, the (2) has a unique solution {x n }^L_ k . 

If n ^ 1, then x n > 0. We consider this solution is positive solution of the (2). 




Vol. 4 



On a rational recursive sequence :r n +i = (a — hx'jj/i 1 + x® _ i ) 



17 



Definition 1.1. A point x is called an equilibrium of the (2), if x = F(x : ■ ■ ■ ,x). That is, 
x n = x, for n ^ 0, is a solution of the (2), or equivalently, is fixed point of F. 

Definition 1.2. Let I be an interval of real numbers, the equilibrium point x of the (1) is 
said to be 

(a) locally stable if for every e > 0, there exists <5 > 0 such that for all X-k, • • • , X-±,Xo £ / 
k 

with | X-i — x\ < 5, we have \x n — x\ < e for all n ^ —k. 

i—0 

(b) locally asymptotically stable if it is locally stable, and if there exists 7 > 0 such that 

k 

for all X-k, • • • , X-i, xq £ /, with > | x—i — x\ < 7, we have lim x n = x. 

i = 0 

(c) global attractor if for all • • • , £_i, Xq £ I, we have lim x n = x. 

n — ^00 

(d) global asymptotically stable if x is locally stable and x is also global attractor. 

(e) unstable if x is not locally stable. 

If k = 1, then (2) is in form that 

X n -\-l — f (Xni 2-n— l) ; ^ — 0,1, . (3) 

Let x is an equilibrium of the (3), /(u,u) is the function associated with the (3). 

df . . df 

The linearized equation associated with the (3) about the equilibrium x is 

y n +i = ry n + sy n -i, n = 0,1 ,--- . 

Its characteristic equation is 

A 2 — rX — s = 0. (4) 

Theorem 1.1. Assume that F is a C 1 function and let x be an equilibrium of the (3). 
Then the following statements are true. 

(a) If all the roots of the (4) lie in the open unit disk | A |< 1, then the equilibrium x of 
the (3) is asymptotically stable. 

(b) If at least one of the roots of the (4) has absolute value greater then one, then the 
equilibrium x of the (3) is unstable. 

(c) (4) has all its roots in the open unit disk | A |< 1 if and only if 

| r \< 1 — s < 2 , 

then x is a attracting equilibrium . 

(d) One root of the (4) has absolute value greater than one and another has absolute value 
less than one if and only if 

r 2 + 4s > 0 and | r |> |1 — s| , 

then x is a saddle point. 

(e) All the roots of the (4) has absolute value greater than one if and only if 



| s |> 1 and | r \< |1 — s| 
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then a; is a repelling equilibrium or source. 
Theorem 1.2. Consider the equation 



i+l — %nf *£ n—ki j ' ' ' ? %n—k r ) > 



( 5 ) 



where ki(i = 1, 2, • • • ,r) are positive integers. Denote by k the maximum of k\, ■ ■ ■ ,k r . 

Also, assume that the function / satisfies the following hypotheses. 

( Hi ) / £ C[(0, oo) x (0, oo) r , (0, oo)], and g £ C[(0, oo) r+1 , (0, oo)], where g(uo , u\, ■ ■ • , u r ) = 
uof(uo, Mi, • • • , u r ) for uq £ (0, oo) and u±, ■ ■ ■ ,u r £ [0, oo) and 



5 ( 0 , Mi,--- ,u r ) = lim g(uo, m 1; • • • , u r ). 

u o ^0+ 



( H 2 ) f(u 0 , Mi, • • • , u r ) is nonincreasing in Mi, • ■ • , u r , respectively. 

(H 3 ) The equation /(x, x, - ■ ■ , x) = 1 has a unique positive solution x. 

(H 4 ) Either the function /(mo,mi,- ■ • ,u r ) does not depend on uq or for every x > 0 and 
m > 0 



[f(x,u, ■■■ ,m) — f(x,U,‘ " ,u)](x-x) ^0, 



with 



[ f(x , x, ■ ■ ■ , x) — f(x, x, ■ ■ ■ , x)](x — x) < 0 for x ^ x. 



Now define a new function 



F(x) 



rx^.y^.xmax.G(x,y) for O^x^ai, 
*~x^.y^ : xminG(x,y) for x>x, 



where 

G(x,y) =yf(y,x,--- ,x)f(x,x,--- ,y)[f(x,x,--- ,a;)] fc_1 . 

Then 

(i) F € C[(0,oo), (0,oo)] and F is nonincreasing in [0,oo). 

(ii) Assume that F has no periodic points of prime period 2. Then a: is a global attractor 
of all positive solutions of(5).Main Results 

Consider the (1) with 

a > 0 and b > 0. 



1). The case a = 0. 

In this section, we study the asymptotically stable and the global attractivity for the 
difference equation 



2-n+l 



—bxl 



1 + xl_ 



n = 0, 1, • 



( 6 ) 



where b £ (0, 00 ) . 

If a = 0, the (6) has no positive equilibrium. 

Theorem 2.1. If b < 2, then the(6) has a unique equilibrium x = 0 and x is asymptotically 
stable. If b = 2, (6) has a unique negative equilibrium x = —1, and x is unstable. 

Proof. Let (j)(x) = x 3 + bx 2 + x, it is easy to see that 4> (a;) = 3cc 2 + 2bx + 1 > 0 when 
b < 2. So, the (6) has a unique equilibrium x = 0, and easy to see that ir is asymptotically 
stable. The case b = 2, is easy to proof and we omit it. The proof is complete. 
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-b _ ^2 _ 4 

Theorem 2.2. If b ^ 2, then the f 0 j has three eQUilibriuins x ( j — 0 , x '| — ^ . 

x 2 = , and xi is repelling equilibrium, while X 2 is saddle point. 

proof. It is easy to see that <j>(x) = x 3 + bx 2 + x = x(x 2 + bx + 1) = 0 has three roots 

Xq = 0, x± = ^ , X 2 = ^ . So, the (6) has three equilibriums Xo = xo, 

Xi = xi, x 2 = x 2 . 

The asymptotic stability of xo has discussed in theorem 2.1, we omit it. 

—bu 2 

Now, we consider the function f(u.v) = 77 which is assosiate with the (6). 

1 + v 2 



df 2 bxi 

n = x- Xi,x, =-— 2 , 
ou 1 + x 2 

„ _ df ^ ^ _ 2 x 2 

Si o , Xj J 2 ; 

OT 1 + X" 



* = 1 , 2 . 



-b - _ 4 

Since xq = < —1, then rq = 2, si < —1. So, 

|si| >1 and 1 1 — Si | > 2 = rq, 

by parts (a) and (e) of Theorem 1.1, we have 5q is a repelling equilibrium. 

-b + Vb 2 - 4 

Since x 2 = > — 1, then r 2 = 2, — 1 < s 2 < 0. So, 



r 2 + 4 s 2 = 4(1 + s 2 ) > 0 and |1 — s 2 | <2 = r 2 , 



by parts (a) and (d) of Theorem 1.1, we have x 2 is a saddle point. The proof is complete. 

2). The case 6 = 0. 

In this section, we study the asymptotic stability and global attractivity for the difference 
equation 

a 

Xn+l Z , 2 ; ^ 0, 1, * * * , (7) 

1 + K-i 

where a £ (0, 00) . 

Theorem 2.3. The equation (7) has a unique positive equilibrium x and if 0 < a < 2, 

then x is asymptotically stable. 

Proof. Let x = it can be rewritten as follows: 

1 + x 2 



x 3 + x — a = 0. 



Consider the function </>(x) = x 3 + x — a, we have 

(f>(0) = — a < 0, and cf>(a) = a 3 > 0. 

Since cf> (x) = 3x 2 + 1 > 0, so (f>(x) is a strictly monotonically increasing function. Hence, (f>(x) 
= 0 has only one positive root x\ and 0 < x' < a. 

Therefore (7) has a unique positive equilibrium x and x = x, so 0 < x < a. 
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Let f(u,v ) = 7 T is assosiated with the (7). 

1 + v z 

df , . n 

r = s; (l - I) = 0 ’ 

df — 2ax 

3 = ^ (w ’ w)= {TT¥y 



2x 3 

a 






1 — s = 1 



2x 



> r = 0. 



Since 0 < a < 2, so 1 — s < 2. By parts (a) and (c) of Theoreml.l, x is asymptotically stable. 
The proof is complete. 

Theorem 2.4. Assume that 6 = 0 and 0 < a < 2, let { x n jJJL, be a positive solution of 
the (7). Then 

lim x n = x. 

n — KX5 

where x is the unique positive equilibrium of the (7), that is, x is a global attractor of all 
positive solutions of the (7). 

Furtherly, if and only if ( X-i,Xq ) ^ (x,x), then the semicycles of every positive solution 
of the (7) has length 2. 

A detailed proof of the Theorem 2.4. can be found in the monograph of D. C. Zhang, B. Shi 
and M. J. Gai, we omit it. 

3). The case a > 0, b > 0. 

In this section, we consider the (1), when a,b £ (0,oo). 

Theorem 2.5. The equation (1) has a unique positive equilibrium x, and if 0 < a < 1, 
0 < b < \/3, then x is asymptotically stable. 

CL — bx^ 

Proof. Let x = , it can be rewritten as follows 

1 + x 2 



x 3 + bx 2 + x — a = 0. 



Consider the function cj>(x) = x 3 + bx 2 + x — a, we have </>(0) = — a < 0, and f>(a) = a 3 + a 2 b > 0. 

Next (j) (x) = 3x 2 + 2 bx + 1 > 0. Hence, <j>(x) is a monotonically increasing function in 
[0,oo) and <fi(x) = 0 has only one positive root x', 0 < x' < a. 

So, it is easy to see that the (1) has a unique positive equilibrium x = x\ and 0 < x < a. 
Now, we consider the function 



2bx 2 

r+F’ 

—2x 2 
1 + x 2 

Since 0<a<l, 0<6< a/3, we have 






a — bu 2 
1 + v 2 

df 

ai (x ’ x) 
df -s 
9v (x ’ x) 



| r |< 1 — s < 2 . 

Then, by parts (a) and (c) of Theorem 1.1, x is asymptotically stable. The proof is complete. 
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Theorem 2.6. If ab < 1 and 0 ^ Xq ^ \/ — < 2, then x is a global attractor. 

Proof. Let ab < 1 such that £ n < y ^ , {x n }^° =1 is positive solution of (1) when xo € 
. The (1) can be rewritten as follows 

a — bx^ 

x n + 1 = x n 7Z ; 2 \ : 

Xn{l + X‘_ i) 

Now, we define two functions as follows 



n = 0, 1, 



a - bu 2 0 

j(uo,ui) = 



u 0 ( 1 + «i) ’ 
a - 

9( “"'" l) = 7+uf ' 

It is easy to verify that f(uo,ui) and g(uo,u±) satisfy the hypotheses (Hi) — (Hi) which 
were di vised in the Theorem 1.2. 

Next, we define a function as follows 

G( x ,y)=%- by2][a - W2) 



Therefore we have 



x(\ + x 2 )(\ + y 2 ) 



F(x) = ab < 1 



ic(l + a; 2 ) 2 
periodic pc 

1.2. x is global attractor of all positive solutions of the (1). The proof is complete. 



such that x n ^ \ j — <2, hence F has no periodic points of prime period 2. Thus, by Theorem 
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Abstract For any positive integer n, the Smarandache reciprocal function S c (n) is defined 
as S c (n) = max{m : y \ n! for all 1 < y < m, and m + 1 f n!}. That is, S c (n) is the 

largest positive integer m such that y \ n\ for all integers 1 < y < m. The main purpose 
of this paper is using the elementary method and the Vinogradov’s important work to prove 
the following conclusion: For any positive integer k > 3, there exist infinite group positive 
integers (mi, m 2 , • • • , rrik) such that the equation 

S c (mi + m 2 H + rrik) = S c {m\) + S c (m 2 ) H b S c (mk). 

This solved a problem posed by Zhang Wenpeng during the Fourth International Conference 
on Number Theory and the Smarandache Problems. 

Keywords The Smarandache reciprocal function, equation, positive integer solutions. 



§1. Introduction and result 

For any positive integer n, the Smarandache reciprocal function S c (n ) is defined as the 
largest positive integer m such that y \ n\ for all integers 1 < y < in. That is, S c (n ) = max{m : 
y | n! for all 1 < y < m , and m + 1 f n!}. For example, the first few values of S c (n) are: 

S c (l) = 1, S c (2) = 2, S c (3) = 3, S c (4) = 4, S c ( 5) = 6, S c (6) = 6, S c (7) = 10, 

S c (8) = 10, S c ( 9) = 10, S c (10) = 10, S'c(ll) = 12, S c (12) = 12, 5 C (13) = 16, 

S c (14) = 16, S c (15) = 16, 5 C (16) = 16, S c (17) = 18, S c (18) = 18, 

This function was first introduced by A.Murthy in reference [2], where he studied the elementary 
properties of S c (n ), and proved the following conclusion: 

If S c (n) = x and n / 3, then x + 1 is the smallest prime greater than n. 

During the Fourth International Conference on Number Theory and the Smarandache 
Problems, Professor Zhang Wenpeng asked us to study such a problem: For any positive integer 
k, whether there exist infinite group positive integers (mi, m 2 , • • • , rrik) such that the equation 

S c (m\ +m 2 l b m fc ) = S c (m\) + S c (m 2 ) H b S c (m. k ). 
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I think that this problem is interesting, because it has some close relations with the Gold- 
bach problem. The main purpose of this paper is using the elementary method and the Vino- 
gradov’s important work to study this problem, and solved it completely. That is, we shall 
prove the following conclusion: 

Theorem. For any positive integer k > 3, there exist infinite group positive integers 
(mi, m 2 , • • • , m k ) such that the equation 

S c {mi + m- 2 H 1- m.fc) = S c (mi) + S c {m 2 ) H 1- S c (m k ). 

It is clear that if k = 1, then our Theorem is trivial. Whether there exist infinite group 
positive integers (mi, m 2 ) such that ^(mi + m^) = S c (mi) + S c (m 2 )? This is an open problem. 

If the Goldbach’s conjecture is true (i.e., every even number 2N > 6 can be written as 
2N = pi + p 2l a sum of two odd primes), then there exist infinite group positive integers 
(mi, m 2 ) such that the equation S c (mi + m 2 ) = S c {m{) + S c (m 2 ). 

§2. Proof of the theorem 

In this section, we shall prove our Theorem directly. First from the Vinogradov’s important 
work Three Primes Theorem (See Theorem 6.14 of reference [5]) we know that for any odd 
number 2N + 1 large enough, there must exist three odd primes p\ : p 2 and p 3 such that the 
equation: 



2N + 1 = pi +p 2 +p 3 . (1) 

For any positive integer k > 3 and prime p (large enough), by using the mathematical inductive 
method and the Vinogradov’s work (1) we can deduce that p + k — 1 can be written as a sum 
of k odd primes: 



P + k - 1 =pi +p 2 H \-p k . (2) 

In fact if k = 3, then for any prime p large enough, p + 2 is an odd number, so from (1) we 
know that p + 2 = pi + p 2 + p 3 . So (2) is true. If k = 4, then we take pi = 3, so from (1) we 
also have 



p + 3 = 3 + p 2 + p 3 + P4 = Pi + P2 + P3 + Pi- 

So (2) is true if k = 4. If k > 5, we take p be such a prime so as to odd number p+k — 1 — 3- (k— 3) 
large enough, from (1) we know that there must exist three odd primes p k ~ 2 , p k - 1 & n d p k such 
that the equation: 



p+k-l-3-(k-S)= p k -2 + Pk - 1 + Pk 



or 



P + k — 1 — 3 + 3 + • • ■ + 3 + Pk —2 + Pk- 1 + Pk — Pi + P 2 + • • • + Pk, 



k - 3 
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where p± = p 2 = ■ ■ ■ = Pk-z = 3. So (2) is true for all k > 3. 

Now we use (2) to complete the proof of our Theorem. For any positive integer k > 3, we 
take prime p large enough, then from (2) we have the identity 

P - 1 = Pi - 1 + Pi - 1 + P3 - 1 + +Pk~ 1 - ( 3 ) 

Note that S c ( pi — 1) = Pi — 1 for all prime pi, taking m — p — 1, ro, = pi — 1, * = 1, 2, • • • , k , 
from (3) we may immediately deduce the identity 

p — 1 = S c (p - 1) = S c (m) = S c (mi + m 2 H b m k ) 

= Pr-1+P2-1+P3-1 + + Pk - 1 

= S’c(toi) + S c (m 2 ) + s c (m, 3 ) H b S c (m k )- 



That is, 

S c (m i + m 2 H b mk) = S c (m\) + S c (m 2 ) H b S c (m k )- 

Since there are infinite prime p, so there exist infinite group positive integers (mi, m 2 , • • • , mk) 
such that the equation 

S c (m 1 + m 2 H b m fc ) = S c (toi) + S c (m 2 ) H b S c (m. k ). 

This completes the proof of Theorem. 
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§1. Introduction 

The theory of frames was introduced by Duffin and Schaeffer in the early 1950s to deal 
with problems in nonharmonic Fourier series, frames provide a useful model to obtain signal 
decompositions in cases where redundancy, robustness, oversampling , and irregular sampling 
play a role [7 — 9]. First, we introduce some basic definitions. 

Recall that a sequence {<pj : j £ A} in a Hilbert space H is said to be a frame for H if 
there exist two positive constants A, B > 0 such that 

V/eff, A||/|| 2 < £ |(/,^-)| 2 <B||/|| 2 , (1) 

je a 

where A and B are called the the lower frame bound and upper frame bound Respectively. In 
particular, when A = B = 1, we say that {ipj : j £ A} is a(normalized)tight frame in H. If the 
right-hand side of (1) holds, it is said to be a Bessel sequence. 

The mathematical theory of Gabor analysis in L 2 (R) is based on two classes of operator 
on L 2 (R), namely 

Translation by a £ R, T a : ( T a f)(x ) = f(x — a); 

Modulation by b £ R, Mb : ( Mbf)(x ) = e 2mbx f(x). 

Again, if {E m bM na ip} mtne z forms a frame for L 2 {R), which is called a Weyl-Hensenberg 
or a Gabor frame. Since Gabor [6] proposed a signal representation with windowed Fourier 
transform, Gabor systems have had a fundamental impact on the develop of modern time- 
frequency analysis and have been widely used in communication theory, quantum mechanics, 
and many other fields. 

For Wegl-Heisenberg frames, the stability means that {E m bM na ip} mtne z is still a frame if 
ip, a, b has some small perturbation. Favier and Zalik [8] studied the stability of Gabor frames 
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under some perturbation to ip, m, n. But their results require that the generating function <p 
be compactly supported. For the canonical dual frames of {E m i,T na ip} myne z also has Gabor 
structure. 

In this paper, we discuss the stability of Wegl-Heisenberg frames with much weaker condi- 
tions. 

The paper is organized as follows. In section 2, we briefly introduce the concept of the 
Wegl-Heisenberg frame and the canonical Wegl-Heisenberg frame. In Section 3, we discuss the 
changes of dual Wegl-Heisenberg frame. Under the small perturbation of ip. 

§2. Preliminaries 

We begin with some basic theory and notations to be used throughout this paper. Denote 
by R and Z the set of all real and integers numbers, respectively. Given a Bessel sequence 
{ipj : j £ A} one can define a bounded linear operator 



T : l\Z) - H, T{ Ci } = Y, Wi- (2) 



iez 




Then T < \[B. The adjoint operator 




T* : H -> l 2 (Z),T*x = {(x,<pi)} iez . 


(3) 


The frame operator is defined by 




S : H — > H, Sx = TT*x = Y^i x i < i ? i) < / 5 i- 


(4) 



iez 



If {ipj : j £ A} is a frame, the frame operator S has bounded, inverse, defined on all of H, this 
fact leads to the important frame decomposition 

x = S~ 1 Sx = Y( S ~ lx ’ ( Pi) l Pi = Y( x ’ S ~ 1( Pi)'Pi’V x e ( 5 ) 

iez iez 

Lemma 1. [1] Let <p £ L 2 (R ) and a, b > 0 be given, and assume that 

{ E rrl fr T n a ip\ rn.nf^Z 

is a Wegl-Heisenberg frame, then the dual also has the structure and is given by 

{EmbM na S ip\m,n£_Z-) 

where S is frame operator. 

Lemma 2. Let ip £ L 2 (R) and a,b > 0 be given, and assume that 

{EmbM n aip\m,n€LZ 

is a Wegl-Heisenberg frame with frame operator S, then 



S 1 E mb M na = E mb M na S 1 



( 6 ) 
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Proof. Let \hp £ L 2 (R ), 



S l Em b M na ip 



^ {EmbMfiatp, Em'bMd' a (j)} E m 'bM n r a (f) 
n' ,m' €lZ 



= ^2 (<P,M- na E^m' - rn)bM n > a (j))E m > b M n > a (j) 

n' ,m'£Z 

E e 2nina ^ m ' ~ m)b E( m r _ m ) b M( n , _ n)a (j)) E m f b M n f a (j). 

n' ,m'€Z 



Performing the change of variables m! — m = m!\ n! — n = n" and using the commutator 
relation, then 



S 1 E mb M na ip 



N e 2 ”' mam b (<^, i? m /'bM„// a ^)£ , ( m // +m ) b M( ri // +ri ) a ^ 

n" ,m" €Z 



E 



—‘lixinam" b 



((£>, Em'/bMd" a (j))C 



2'Kinam" b 



Em.b n E m /'h M* 



m"b^n"aH 



n" ,m" GZ 

rp rp q— 1 
-L-'mb-*- na^ 



§3. Main results 



Theorem 1. Let ‘L mb,na — {-£' m 5A/ na 0} n — {EmbM na 4>\ n,m€iZ and 'Pmf^na — 

{E mb M na xl:} n ^ m& z , d'm&.na = {£ m i,Jl4 8 ^} nim£Z be two pairs of canonical dualWegl-Heisenberg 
frame for H. Denote the Wegl-Heisenberg frame bounds of and by {A, B) and 

(C, D), respectively. If {$ m b,na ~ ’I ’mb,na} is a Bessel sequence with an upper bound e, so is 

{®mb,na - ^ mb,na} with an upper bound e 

Proof. Put 



A + B + B 2 D 2 
AC 



Sx — 'y ^ (x, EmhAInatf)) EmhMnaCf), \/x £ H , 

n,m£Z 



Tx= ^2 { X > E mbM na 1 p)E mb M na ll;, \/x£H. 

n,m^Z 



Then S and T are self-adjoint. For any x £ H, we have 
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\\Sx - Tx\\ = 



< 



^ ^ EmbMnafi) EmbM-nafi ^ ^ , Emb-^-na'4^) -^mb-^na'^P 

n,m(zZ n,m£Z 



^ ^ (#5 Errib-Mnafi) (*^b (-^mb^na^ -^rab^^na^)) 

n,m(zZ 



+ 



^ ^ ((*£5 EmbM-narf*) (x , Emb-^-na'^)^) (*£ 5 ■^mb-^na' 4 ^') 



n,mGZ 



< B*( y Ik, {Em b M na (j) - E mb M na ip)}\ 2 )2 + £2 | ^ k,.E m6 M„ a V>}| S 

n,m£Z \n,m£Z 

e* (Bs+dO M- 



Hence 



n,m EmbM na Ipn^m) ) | 

n,m 

< ||5' _1 || X] lk> ( E mbM na (l)n,m ~ E mb M n a 1pn,m))\^ 



< ■ 



Consequently, 



^ |<*, ($n,m - ^n,m))| 2 = |(*, (£ 1 E mb M na (j) ntrn - T 1 E mb M na 1p ntm ))\* 

n,m n,m 

'y ^ |k,S (E rnb M na (J) n ^ rnj E rnb M na 'ijj njm ')')\ 

n,m 

+ Y, l(*. C* 5 ” 1 - T _1 )^m 6 M„ 0 ^n,m)| 2 



< 



< e 



i + B + B^Ds 

Ic 



Theorem 2. Let $m 6 ,na — 5 ^ m 6 ,na — {•^m 6 -^na^}n,mG 2 ^Ild. ^m 6 ,na — 

{£ m bM n a'tp}n,m€:Z i ^ mb,na — {-^Tnb-^^TicL ti,tti^z be two pairs of canonical dnal We^l Heisenberg 
frame for H. If 



^2 Ik, E mb M na 4>)\ 2 - *22 \ {x, E mb M na i/j)\ 2 

m,n m,n 



< elk’ll 



\/x £ H 



y. | (x, E mb M na (t>)\ 2 -^|k, E mb M na ij})\ s 

m,n m,n 




\/x £ H 



then 
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Proof. Since both S and T are self-adjoint. For any x £ H, we have 

||S — Tj| = sup ||((S I — T)x,x)|| = sup | \(Sx,x) — (Tx,x) 



= sup 
11 * 11=1 

e. 



\{x,E mb M na (t>)\ 2 - ^2 \{x,E mb M na il))Y 



Therefore, US' -1 — T _1 || < US" 1 !! • \\S-T\\ ■ HT- 1 )! < — e. 



^2 \{x,E mb M na (j))\ 2 = ^2(x,S 1 E mb M na (j))(x, S 1 E rnb M na (j)) 

m,n m,n 

= (SS~ 1 x, S^ x x} = (x, S~ 1 x). 



Similarly, 

N \(x, E mb M na cj))\ 2 = (x,T~ 1 x). 

m,n 

So we get 



^||T i2; || 2 -^!|5 l c C || 2 

i&Z i£Z 



< 



|<z,(S-»-T- 1 )x>| 

||5- 1 -T- 1 ||.||x||<-^||x|| 2 . 
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Abstract For any positive integer n, we define the function P(n ) as the smallest prime p 
such that n | p\. That is, P(n) = min{p : n \p\, where p be a prime}. This function is a 
generalization of the famous Smarandache function S(n). The main purpose of this paper is 
using the elementary and analytic methods to study the mean value properties of P(n), and 
give two interesting mean value formulas for it. 
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§1. Introduction and results 

For any positive integer n, the famous Smarandache function S(n) is defined as the smallest 
positive integer to such that n \ ml. That is, 5(n) = min{m : n | to!, n £ N}. For example, 
the first few values of S(n) are: S(n) are 5(1) = 1, 5(2) = 2, 5(3) = 3, 5(4) = 4, 5(5) = 5, 
5(6) = 3, 5(7) = 7, 5(8) = 4, 5(9) = 6, 5(10) = 5, 5(11) = 11, 5(12) =4, 

About the elementary properties of 5(n), many authors had studied it, and obtained a series 
results, see references [1], [2], [3], [4] and [5]. In reference [6], Jozsef Sandor introduced another 
arithmetical function P(n) as follows: P{n) = min{p : n |p!, where p be a prime}. That is, 
P(n ) denotes the smallest prime p such that n \ p\. In fact function P(n) is a generalization of 
the Smarandache function S(n). Its some values are: P( 1) = 2, P( 2) = 2, P(3) = 3, P(4) = 5, 
P(5) = 5, P(6) = 3, P( 7) = 7, P(8) = 5, P(9) = 7, P(10) = 5, P(ll) = 11, • • • . It is easy to 
prove that for each prime p one has P(p) = p, and if n is a square-free number, then P(n) = 
greatest prime divisor of n. If p be a prime, then the following double inequality is true: 



2p + 1 < P(p 2 ) < 3p — 1. 

For any positive integer n, one has (See Proposition 4 of reference [6]) 



5(n) < P(n) < 25(n) - 1. (1) 

The main purpose of this paper is using the elementary and analytic methods to study the 
mean value properties of the function P(n), and give two interesting mean value formulas it. 
That is, we shall prove the following conclusions: 
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55 p ( n ) = \ ■ x2 + ° ( x '') • 



Theorem 1. For any real number x > 1, we have the asymptotic formula 

F[n) = 1 

n<.x 

Theorem 2. For any real number x > 1, we also have the mean value formula 

n<.x N ' 



In 2 x 



where P(n) denotes the largest prime divisor of n, and £(s) is the Riemann zeta-function. 

§2. Proof of the theorems 

In this section, we shall prove our theorems directly. First we prove Theorem 1. For any 
real number x > 1, we divide all positive integers in the interval [1, x] into two subsets A and 
B , where A denotes the set of all integers n £ [1, a;] such that there exists a prime p with p\n 
and p > sfn. And B denotes the set involving all integers n £ [1, x] with n ^ A. From the 
definition and properties of P{n ) we have 



= 55 p w = 55 p (p™) = 55 p = 55 55 p - 

n£A n<x pn<x pn<x n< yjx n<p< ^ 

p\n, y/n<p n<p n<p 



(2) 



By the Abel’s summation formula (See Theorem 4.2 of [7]) and the Prime Theorem (See The- 
orem 3.2 of [8]): 



at ■ x 



*<*> = £ 6 



O 



i— 1 



In* x ' ' Vln fe+1 x 



where a t (i = 1, 2, • • • , k) are constants and ai = 1. 
We have 



55 P = ~ k ~ n ■ n(n) - [ tt (y)dy 

n \nJ J n 



n<.p<. 



X 

2 n 2 In x 



v-^ bi ■ x 2 ■ In* n 
+ > A 7 +0 

~t n 2 ■ In' x 



n 2 ■ ln fe+1 x 



(3) 



where we have used the estimate n < y/x, and all bi are computable constants. 

OO -j^ 2 

Note that — = — , and — — is convergent for all i = 2, 3, • • ■ , k. From (2) and 

Z—/ rjZ L J nr>Z 



(3) we have 



n— 1 



n—1 



55 p w = 55 



neA 



y-r bi • x 2 ■ In 2 n + ^ 



2 n 2 In a; ' ^ ?x 2 • In' x 

<y/x \ * = 2 

9 9 2 / : 

Cj ' X ( X 

- U 



ri 2 • ln fc+1 x 



71 X ’ 

12 In x + ^ In* x 
1=2 



1 fc+1 
m x 



(4) 
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where c, (i = 2, 3, • ■ • , k) are computable constants. 

Now we estimate the summation in set B. Note that for any prime p and positive integer 
a , S ( p a ) < a ■ p, so from (1) we have 

£ p (n) = £(2S(n)-l)<£ \fn • In n <C x 2 • In x. (5) 

n(zB n(zB n<x 

Combining (4) and (5) we may immediately deduce the asymptotic formula 



E p = E p ( n ) + E p ( n ) 

n<x nG-A n£B 



2 2 & 9 

7T X ^ Q • X 

12 In x In* x 



O 



In 



fc+i 



where c; (* = 2, 3, • • • , At) are computable constants. This proves Theorem 1. 

Now we prove Theorem 2. For any positive integer n > 1, let -P(n) denotes the largest 
prime divisor of n. We divide all integers in the interval [1, x] into three subsets A, C and D , 
where A denotes the set of all integers n £ [1, x\ such that there exists a prime p with p\n and 
p > i Jn\ C denotes the set of all integers n = n\p 2 in the interval [1, x] with n\ < p < \fn , 
where p be a prime; And D denotes the set of all integers n £ [1, x] with n £ A and n ^ C. It 
is clear that if n £ A, then P(n) = P(n ) and ( P(n ) — P(n)) = 0. So we have the identity 

E (P(n)^P(n)) 2 = 0. (6) 

ra£A 



If n £ C, then P(n) = P(p 2 ) > 2p + 1. On the other hand, for any real number x 
large enough, from M.N. Huxley [9] we know that there at least exists a prime in the interval 



x, x + x 12 



. So we have the estimate 



2p + 1 < P{p 2 ) <2 p + O (p? 2 ^J . 
From [3] we also have the asymptotic formula 



( 7 ) 



E E p 2 

_ 1 „ / X 




X 2 

lnx 



O 




(8) 



Note that P(n) = p, if n = n\ ■ p 2 G C. 

Therefore, from (7) and (8) we have the estimate 



E (^(n)-P(n)) 2 

nec 



E E (P(V) -P(np 2 )) 2 

n<xi n <P<y/J 



E E i p (p 2 )-p) 2 

^ 1 „ / X 



£ £ (p j + o(p«)) 

l . . r^~ 



E E p 2 + o(x 2 i) 

- i „ / X 




3 

X 2 

lnx 



O 



3 

X 2 



In 2 x / ’ 



( 9 ) 
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where £(s) is the Riemann zeta- function. 

If n G D and (P{n) — P{n)) 2 0, then P(p a ) <C S(p a ) <C p ■ In p and P{p 3 ) <C p ■ Inp, so 

we have the trivial estimate 



]T (P(n) - P{n)) 2 < Y Y p 3 x ■ In x. 

n£D 3<o;<ln x np a <x 



Combining (6), (9) and (10) we may immediately the asymptotic formula 



Y, (P(n) - P(n )) 2 

n<x 




£2 

In x 



O 




(10) 



where P(n) denotes the largest prime divisor of n , and <((s) is the Riemann zeta-function. 
This completes the proof of Theorem 2. 
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§1. Introduction and Results 



For any positive integer n, the famous Smarandache power function SP(n) is defined as 
the smallest positive integer m such that m m is divisible by n. That is, 



SP(n) = min {m : n | m m , m £ N, p = ]d_p} 

p\m p\n 

where N denotes the set of all positive integers. For example, the first few values of SP(n) are: 
SP( 1) = 1, SP( 2) = 2, SP( 3) = 3, SP( 4) = 2, SP( 5) = 5, SP{ 6) = 6, SP( 7) = 7, SP( 8) = 4, 
SP( 9) = 3, SP (10) = 10, SP(11) = 11, SP( 12) = 6, SP(13) = 13, SP(U) = 14, SP( 15) = 15, 
SP( 16) = 4, SP( 17) = 17, SP(18) = 6, SP(19) = 19, SP(20) = 10, •••. In reference [1], 
Professor F. Smarandache asked us to study the properties of SP(n). From the definition of 
SP(n) we can easily get the following conclusions: if n = p a , then 



SP(n) 



P, 

P 2 , 

P 3 , 



1 < a < p; 
p + 1 < a < 2 p 2 ; 

2 p 2 + 1 < a < 3 p 3 ; 



( p a , (a — 1 )p a 1 + 1 < a < ap a . 

Let n = p^p^ 2 •• • Pr r denotes the factorization of n into prime powers. If a* < p t for all 
ai(i = 1,2, ••• ,r), then we have SP(n) = U(n), where U(n) = n p, n denotes the product 

p\n p\n 

over all different prime divisors of n. It is clear that SP(n) is not a multiplicative function. 
For example, SP( 3) = 3, SP( 8) = 4, SP( 24) = 6 ^ SP( 3) x SP( 8). But for most n we have 
SP(n) = U(ri). 
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About other properties of SP(n), many scholars had studied it, and obtained some inter- 
esting results. For example, In reference [2], Dr.Zhefeng Xu studied the mean value properties 
of SP(n), and obtain some sharper asymptotic formulas, one of them as follows: for any real 
number x > 1, 



E 

n<ix 




pip + 1) 




where denotes the product over all prime numbers, e is any given positive number. Huanqin 

p 

Zhou [3] studied the convergent properties of an infinite series involving SP(n), and gave some 
interesting identities. That is, she proved that for any complex number s with Re(s) > 1, 



2 s + 1 1 

2 s ~ i COO ' 

2 s + 1 1 2 s - 1 
2 s - 1 C(s) 4 s ’ 

2 s + 1 1 2 s — 1 | 3 s — 1 
2 s - 1 C(s) 4* + 9 s 



E — — = 



n — 1 



(. SP(n k )) s 



k = 1,2; 
k = 3: 
k = 4, 5. 



If n > 1, the Euler function (pin) is defined as the number of all positive integers not 
exceeding n, which are relatively prime to n. It is clear that (pin) is a multiplicative function. 
In this paper, we shall use the elementary method to study the solutions of the equation 
SP(n k ) = <j>(n), and give its all solutions for k = 1,2, 3. That is, we shall prove the following: 

Theorem 1. The equation SP(n) = (pin) have only 4 positive integer solutions, namely, 
n = 1, 4, 8, 18. 

Theorem 2. The equation SP(n 2 ) = <t>(n) have only 3 positive integer solutions, namely, 
n = 1,8, 18. 

Theorem 3. The equation SP(n 3 ) — have only 3 positive intrger solutions, namely, 
n = 1, 16, 18. 

Generally, for any given positive integer number k > 4, we conjecture that the equation 
SP(n k ) = <p{n) has only finite positive integer solutions. This is an open problem. 



§2. Proof of the theorems 

In this section, we shall complete the proof of the theorems. First we prove Theorem 1. It 
is easy to versify that n = 1 is one solution of the equation SP(n) = 4>{n). In order to obtain 
the other positive integer solution, we discuss in the following cases: 

1. n > 1 is an odd number. 

At this time, from the definition of the Smarandache power function SP(n) we know that 
SP{n) is an odd number, but (pin) is an even number, hence SP{n) ^ (pin). 

2. n is an even number. 

(1) n = 2“, a > 1. It is easy to versify that n = 2 is not a solution of the equation 
S'P(n) = (pin ) and n = 4, 8 are the solutions of the equation S’P(n) = (pin). If a > 4, 
(a — 2)2 a-2 > a, so 2“ | (2 a_2 ) 2 “ “, namely n \ which implies S’P(n) < < (pin). 
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(2) n = 2 a pi 1 p2 2 ■ ■ -p^, where pi is an odd prime, pi < P 2 < ■ < Pk , a,: > l, i = 

1, 2, • • ■ , k 7 a > 2, k > 1. At this time, 



<K n ) = 2 Q - 1 p? 1 - 1 P? 2 " 1 • • -Pr _1 (Pi - !)(P2 - 1) • • • (Pfc “ !)■ 



If n f {4>{n))^ n \ then from the definition of the Smarandache power function SP(n ) we 
know that SP(n) ^ </>(n). 

If n | {(j>{n))^ n \ then from the form of < f>(n ), we can imply a*, > 2. 

(i) for 2 a . a > 2, so 

(a - 1)^y~ > (a - l)2 a ~Vr~ l Pfc 2~ 1 > (a - 1) • 2 • 3 > 6(a - 1) > 3a > a, 

which implies 2“ | (2^ a_1 ))^ — . Hence 2 a | 

(ii) for p“’ | n. If a, = 1, associating 



> 2 a ~ 1 Pfc fc ~ 1 ^ 2 1 > 2 • 3 = 6 > 1 

with pi | (cj)(n))^ n ' > which implies Pi | we can deduce that p t | If a . > 2, 



( ^ ^ — X ai — \Pi 1 

(a* - 1)— — > (a* - 1)2 p 4 * — - — 



> (aj — 1) • 2 • 3 > 6(aj — 1) > 3 a.i > aq, 



which implies p“* | ( pf 1 1 1 ^)’ # ’ < 2 ) . Hence p“ s | Consequently, Vp“’ | n, p“* | 

Combining (i) and (ii), we can deduce that if n | (( p(n))^ n \ then n | 0< 2 ' . Hence 

SP(n) < < 0( n ). 

(3) n = ^p^ 1 p^ 2 ■ ■ ■ p^ k , where p,; is an odd prime, p\ < P 2 < ••• < Pk , a,; > 1, '< = 
1, 2, • • • , k, k > 1. At this time, 



</>(n)=p“ 1 !p“a 1 ---Pfe fc X (pi - l)(p 2 - 1) ■ •• (Pk ~ !)• 



If n f (cj)(n))^ n \ then from the definition of the Smarandache power function SP(n ) we 
know that SP(n) ^ <j>(n). 

If n | (4>(n))^ n \ then from the form of <j>(n), we can imply ak > 2. 

( i ) k>2. We will prove that n | 

For one hand, obviously, 2 | p or the other hand, Vp“’ : | n, if a, = 1, associating 






>Pfc 






2 = 6 > 1 



with pi | (</>(n))^ n ) which implies px | we can deduce that pj | (^p-) ^ 2 5 . If oq > 2, 

(a 4 - > (a* - l)p^ -1 (pi - l)^ 1 > (a* - 1) ■ 5 ■ 2 ■ 2 > 20( ai - 1) > 10a 4 > a h 

which implies p“* | (p[°‘ i ~ 1 ' > )^ 1 ■ Hence p“* | . Consequently, n | ^ which 

implies SP[n ) < < 0(n). 

(ii) k = 1. At this time, n = 2p“\ aq > 2, (/>(n) = p“ 1_1 (pi — !)• 
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which implies p* 1 | ( p[ a ' Hence p“* | (^M)‘ / ’ ( 2 ) . Consequently, n | (^M)^^ which 

implies SP(n) < < </>(n). 

(ii) k = 1. At this time, n = 2 p" 1 , oq > 2, </>(«) = p“ 1_1 (pi — 1). 

(ii) pi > 5, because a\ > 2, 

(«i - 1)^- = (ai - 1K 1_1 2 > (oi - 1) ■ 5 ■ 2 > 10( ai - 1) > 5<*i > ai, 



which implies p" 1 | (p^ Ql P1 2 1 . Hence p“* | ( ^"i ) P1 2 1 . Obviously, 2 | (4t=t) P1 = 1 . 

2 2 
<K™) i / \ 

Consequently, n | (4t=t) , which implies SP(n) < pi _ 1 < ^(n). 

2 — 2 “ 

(ii)” pi = 3, namely n = 2 ■ 3 ai . 

ai = 1, </>(n) = </>(6) = 2, SP(n) = SP(6) = 6, so SP(n) 0 </>(«). 
ai = 2, </>(n) = 0(18) = 6, SP(n) = SP( 18) = 6, so SP(n) = (f>(n). 

ai > 3, = (2 • 3ai-2) 2 -3 Q1 2 ; so n | which implies SP(n) < ^ ^ < 

Combining (1), (2) and (3), we know that if n is an even number, then SP(n) = 4>(n) if 
and only if n = 4, 8, 18. 

Associating the cases 1 and 2, we complete the proof of Theorem 1. 

Using the similar discussion, we can easily obtain the proofs of Theorem 2 and Theorem 3. 
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§1. Introduction and Results 

For any positive integer n, the famous Smarandache power sequence SP(n) is defined as 
the smallest positive integer m such that rn m is divisible by n. That is, SP(n ) = min{m : n \ 
m m , m £ N }, where N denotes the set of all positive integers. For example, the first few values 
of SP(n) are: SP( 1) = 1, SP( 2) = 2, SP{ 3) = 3, SP( 4) = 2, SP( 5) = 5, SP( 6) = 6, SP{ 7) = 
7, SP{ 8) = 4, SP{ 9) = 3, SP(10) = 10, S'P(ll) = 11, 5P(12) = 6, SP( 13) = 13, 5P(14) = 14, 
5P(15) = 15, SP{ 16) = 4, SP(17) = 17, 5P(18) = 6, SP( 19) = 19, SP (20) = 10, • • • 

In reference [1], Professor F. Smarandache asked us to study the properties of SP(n). From 
the definition of SP(n ) we can easily get the following conclusions: Let n = p^p^ 2 ■ • • p" r 
denotes the factorization of n into prime powers. If cq < pi for all a,;(i = 1,2, ■■■ ,r), then 
we have SP{n) = U(n), where U(n) = n p , n denotes the product over all different prime 

p\n p\n 

divisors of n. It is clear that SP(n) is not a multiplicative function. For example, SP( 3) = 3, 
SP( 8) = 4, SP(24) = 6 ^ SP( 3) x SP( 8). But for most n we have SP(n) = U{n). About this 
function, many scholars had studied its properties (see reference [2] and [3]). Simultaneously, 
F. Russo (see reference [4]) proposed the following: 

Conjecture. For the Smarandache power sequence, the following series are asymptotically 
equal to: 

n i 

J2 Ss ( k ) ~ 2 ' n2 ’ 

k = 1 

where Ss(k) = a(SP(k)) denotes the Dirichlet divisor function for the Smarandache power 
sequence. 

Now, we define the Dirichlet divisor function for the Smarandache power sequence as 
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following: SD(n) = cr k (SP(n)), where <Jk(n) = ^^d k is the divisor functions and k > 0. 

d\n 

The main purpose of this paper is using the elementary and analytic methods to study the 
mean value distribution property of the Dirichlet divisor function for the Smarandache power 
sequence, and obtain a sharper asymptotic formula for it. That is, we shall prove the following 
conclusion: 

Theorem. Let k be any real number with k > 0, then for any real number x > 1, we have 
the asymptotic formula: 



E SD ( n ) 

n<.x 



((k + 1) • x k+1 

<( 2 ) ■(* + !) 



+ 0(x fc+ 5+ e ), 



where SD(n ) = <r k (SP(n)), ((s) is the Riemann zeta-function, and e denotes any fixed positive 
number. 

Taking k = 1, we may immediately deduce the following: 

Corollary. For any real number x > 1, we have the asymptotic formula: 

E Ss(n) = ^ x 2 + 0(x^ +£ ). 

n<x 



It is clear that our Corollary solved the F. Russo’s conjecture. 



§2. Some simple lemmas 



Before the proof of the theorem, some simple lemmas will be useful. 

Lemma 1. Let k be any real number with k > 0, oy.(n) = d k . Then for any real 



number x > 1, we have the asymptotic formula: 

C (fc + 1) • x k+l 



d\n 






where (j'(s) is the Riemann zeta-function, and e denotes any fixed positive number. 
Proof. For any real number k, s with s — k > 1 and k > 0, let 



/(s) = E 



a k {U(n)) 



n—1 



From the Euler product formula (see reference [5]) and the multiplicative property of 
crk(U(n)) we have 



/M - III 1 

P ^ 

= n(i 



°k{U(p)) Vk(U(p 2 )) 

pS p2s 

1 +p k 1 

p s 1 — p~ s 



nb 



l + P k l + P k 



n 



i +p [ 

i -p~ 



k—s 



C (s) -C (s-k) 
((2s — 2k) ’ 



where ((s) is the Riemann zeta-function. 
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For any real number k > 0 and x > 1, it is obvious that 



Wk(U(n))\ < ((k) ■ n k : and 



E 

71=1 



<7k(U{n )) 



< 



1 



- k - 1 



, where a is the real part of the 



complex s. So by the Perron formula (see reference [6]) we can get 



E 

n<x 



<Jk(U(n)) 



r b+iT 



n s ° 



= / f(s + s 0 )—ds + O 



27 ri 



Ib-iT 



x b B(b + cr 0 ) 



T 



+0 ^ic 1 a °H( 2x) min ^1, ^ + O ^ a °H(N) min ^1, 

where N is the nearest integer to x, and ||x|| = \x — iV|. 

3 

Taking sq = 0, b = k + - and T > 2 in the above, then we have 



T\\x\ 



E a k(U{ri)) = 



-\-iT 



2<£C 



C(s)((s - k)x s 

2ttz J k+ 3 _ iT ((2 s ~ 2 k)s 



ds + O 



r k-\- 7 



T 



3 1 

Now we move the integral line from fc + - ± iT to fc + - ± iT. This time, the function 

C(s)£(s — k)x s . . £(k+l)x k+1 

has a simple pole point at s = k + 1 with residue 



((2s — 2k) s 

So we can obtain 



C(2)(fc + 1) ' 



1 

27TZ 



rfc+l+iT pk+i+iT ,fc+i-jT r k +i- iT \ ((s)((s - k)x s ds _ ((k + l)x k+1 
Ik+^-iT Jk+^+iT Jk+k+iT J k+^-iT ) ((2s — 2k)s C(2)(fc + 1) 



Taking T = x, we have the estimate 



1 

2ni 



and 



rk-\- 1,+iT 

/ 

/fe+|+iT 

1 



/• fc+ t- lT \ C(s)C(a ~ k)x‘ 
Ik+^-zT J ((2s-2k)s 

1‘k+^ — iT c(s) ^ s _ ^ x s 



yk-\- 9 



ds 






T 



= X 



k-k ^ +e 



ds 



2ni J k+ i +iT ((2s - 2k)s 

So we may immediately get the asymptotic formula: 



<C x' 



k-{- I +e 



E <jfe ( t/ ( n )) 

n<x 



C (k + 1) • x k+1 
C(2)-(fc + l) 




This proves Lemma 1. 

Lemma 2. For any real number x > 1, we have the estimate: 



Y ( a P) k < log 2fc+2 a.\ 

p a <fE 

a>p 



Proof. From a > p, we have p p < p a < x, so p < 

logic log a; 
logp “ log 2' 



log a; 
log p 



< logic. 



If p a < x , then 
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Thus 

^(ap) fe < Y P k Y l°g fc+1 x Y P k ' 

p a <x p<\ogx a < lo s x p<logx 

o;>p log2 

X i X \ 

Note that n(x) = 1- O — ^ — ) , where ir(x) denotes the number of primes not 

log 2 Vlog x) 

exceeding x. We may immediately obtain Y^ P k ^ Y* l°§ fc x ^ l°g fc+1 x > so we have 

p<\ogx p<\ogx 

Y ( a P) k *C log 2fc+2 x. 

p a <x 

OL>P 

This proves Lemma 2. 

Lemma 3. For any real number x > 1, we have the estimate: 

Y SP k (n) -C x log 2fe+2 x. 

n<x 

SP(n)>U(n ) 

Proof. Assume that n = p^p^ 2 • • •p“ T ', we have U(n) = p\p 2 ■ ■ ■ p r and U(n)\SP(n). 

If SP(n ) > t/(n), then there at least exists a prime pi( 1 < i < r), which exponent 
satisfying a, > pip 2 ■ ■ - p r - 

Let a = max{aj, i = 1, 2, ••• , r} and p denotes the largest prime corresponding to 
a. Thus, from the definition of SP(n) we can easily get SP(n) < ap, so SP k (n) < ( ap) k . 
Therefore, we have 



Y spk ^ < Y («p) 

n<x n<.x 

SP(n)>U(n ) SP(n)>U(n) 



Y ( ap } k «E E (“p) fc - 

np a <.x n<xp a <x 

(n,p a )—l a>p 

a>pU (n) 



From Lemma 2, we obtain 



Y S pk («) < Y lo g 2fc+2 x = x log 2fc+2 x. 

n< x n<.x 

SP{n)>U{n ) 

This proves Lemma 3. 



§3. Proof of the theorem 

Now we use the above lemmas to prove our Theorem. Note that SP(n) > U(n) and 
crfc(n) C(k) ■ n k for k > 1, so we have 

Y SD(n) - Y a k{U{n)) = Y( a k(SP(n)) - a k (U(n))) = Y ( a k (SP(n )) - a k (U(n))) 

n<~x n<x n<x n<.x 

SP(n)>U(n ) 

< Y, <r k (SP(n)) C(k) Y SP k (n). 

n<~x n<x 

SP(n)>U(n) SP(n)>U(n) 
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From Lemma 3, we know that 



E SD(n ) - E a k (U(n)) < ((k)xlo g 2k+2 x, 

n<x n<x 



or 

E SD(n) = E cr k (U{n )) + O (xlog 2fc+2 x) , 

n<.x n<x 

and from Lemma 1, we have 



L SD <"> = EET + ° (* >+i+ ‘) + ° (* to *“ +2 *) 

n<x 



C (k + 1) • x k+1 

C(2) - (fc+l) 




This proves our theorem. 

If k = 1, then a(n) <C nlog(logn), so we obtain 



y^ Ss(n) — E a(U(ri)) = E W‘ ?p W)~ (T ( t/ W))« E a ( SP ( n )) 

n<x n<.x n<x n<.x 

SP(n)>U(n ) SP(n)>U(n) 

< E (S^(n)log(k>g(£P(n)))) < log(logx) E 5 ' p («)- 

n<.x 71<X 

SP(n)>U{n) SP(n)>U (n) 

From Lemma 3, we know that 



E Ss(n) — E c(£/(n)) ^ a; log 4 a; log (log a;), 

n<x n<x 

E Ss{n) = E cr(?7(n)) + O (a; log 4 x log(log x)) . 

n<x n<.x 

From Lemma 1 and k = 1, we have 

E Ss(n) = ^x 2 + O ^ +e j + O (x log 4 x log (log x)) = ^x 2 + O ^ +e j . 

n<x 

This completes the proof of our Corollary. 
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Abstract If n > 1, then c(n) = 101 x (10 4n_4 + I0 4ri-8 + • • ■ + 10 4 + 1) is called as the 
Smarandache Pierced Chain. Its first few terms are: 



101 , 1010101 , 10101010101 , 101010101010101 , 1010101010101010101 . 



C( Tl) 

In reference [2], Dr.Kashihara Kenichiro asked whether ^ is a square-free number for all 
n > 2? The main purpose of this paper is using the elementary method to study this problem, 

C\TL) 

and prove that there are infinite positive integers n such that 9 divides ^ . That is to say, 



c{n) 

101 



is not a square-free number for infinite integers n > 2. 



Keywords Smarandache Pierced Chain, square-free number, sequence. 



§1. Introduction and results 



If n > 1, then c(n) = 101 x (10 4n " 4 + 10 4n " 8 - 
Pierced Chain. Its first few terms are: 



■ 10 4 + 1) is defined as the Smarandache 



101 , 1010101 , 10101010101 , 101010101010101 , 1010101010101010101 , 

c(ti) 

In reference [1], F. Smarandache asked the question: how many primes are there in ^ ? 
Dr.Kashihara Kenichiro [2] solved this problem completely, and proved that there are no primes 
f c(ti ) 1 

in the sequence ^ f. At the same time, Dr. Kashihara Kenichiro [2] also proposed the 



101 



following problem: Is 



c(n) 

101 



a square-free for all n > 2? 



About this problem, it seems that none had studied it yet, at least we have not seen 

any related papers before. The problem is interesting, because it can help us to know more 

i . f c(n) 

properties about the sequence < ^ 

The main purpose of this paper is using the elementary method to study this problem, and 
solved it completely. That is, we shall prove the following : 

Theorem. For any positive integer n with 9 | n, we have 9 | c(n). 

C\ Tl) 

It is clear that (101, 9) = 1, so 9 divides . Therefore, from our Theorem we may 



immediately deduce the following: 



101 
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Corollary. 

number. 



There are infinite positive integers n such that 



c(n) 

101 



is not a square-free 



§2. Proof of the theorem 

In this section, we shall complete the proof of our Theorem. First we give the definition of 
the fc-free number: Let k > 2 be any fixed integer. For any positive integer n > 1, we call n as a 
fc-free number, if for any prime p with p\n, then p k f n. We call 2-free number as the square- free 
number; 3-free number as the cubic-free number. Now we prove our Theorem directly. It is 
clear that 

10 = l(mod 9). 

From the basic properties of the congruences we know that if a = 6(mod m), then a n = 
6 n (mod m) for every positive integer n (see reference [3] and [4]). So we have 

10 4 ”" 4 = l(mod 9), 

10 4n " 8 = l(mod 9), 



Obviously 



10 4n = l(mod 9). 
1 = l(mod 9). 



Therefore, 



= 10 4n-4 + 10 4n-8 + . . . + 10 4 + 1 = n ( mod 9 ). 

Now for any positive integer n with 9|n, from the above congruence we may immediately 
= 10 4n-4 + 10 4n-8 + . . . + 1Q 4 + = n = Q(mod 9). 



get 



From the definition of the square-free number and the above properties we know that 
is not a square-free number if 9|?r. This completes the proof of Theorem. 



c(n) 

101 
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Abstract For any positive integer n > 1 , let n = p^p^ 2 ■■■P°i k be the fractorization of 
n into prime powers. The famous F.Smarandache multiplicative function SM(n) is defined 
as SM(n) = max{aipi, Q2P2, • • • cxkPk}- Euler function denotes the number of all pos- 
itive integers not exceeding n which are relatively prime to n. The main purpose of this 
paper is using the elementary method to study all positive integer solutions of the equation 
SM(d) = (p(n), and prove that this equation has only one positive integer solution n = 1. 

d\n 
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§1. Introduction and results 

For any positive integer n > 1, let n = p^p^ 2 ■ • -p k k be the fractorization of n into prime 
powers. In reference [1], the famous F.Smarandache multiplicative function SM(n ) defined as: 



SM(n ) = max{aipi,a 2 P 2 , - ■ ■ a k Pk}- 



For example, the first few values of SM(n) are: SM( 1) = 1, SM( 2) = 2, SM( 3) = 
3, SM( 4) = 2, SM( 5) = 5, SM(6) = 3, SM(7) = 7, SM{ 8) = 2, SM( 9) = 3, 5M(10) = 5. 
About the elementary properties of SM(n), many people had studied it and obtained some 
interesting results. For instance, Xu Zhefeng [2] studied the mean value distribution property 
of SM(n), and proved the following conclusion: 

Let P(n) be the largest prime factor of n, then for any real numbers x > 1, we have the 
asymptotic formula: 



E - p N ) 2 

n<x 



2C(iM 

3 In 2 ; 



+ 0 




where ((s) is Riemann zeta-function. 

In reference [3], Chen Jianbin studied the solutions of an equation involving the F.Smarandache 
multiplicative function SM(n), and proved that for any positive integer n, the equation 



E SM(d) = n 

d\n 
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has two positive integer solutions n = 1,28, where y~^ denotes the summation over all positive 

d\n 

factors of n. 

The main purpose of this paper is using the elementary method to study positive integer 
solution of the equation 



= (!) 

d\n 



and prove the following conclusion: 

Theorem. For any positive integer n, the equation (1) holds if and only if n = 1. 



§2. Some lemmas 



To complete the proof of the theorem, we need the following two simple lemmas. 

Lemma 1. For any positive integer n, if n = pip a (a > l,pi < p), then n is not a solution 
of the equation (1). 

Proof. 

(1) If a = 1, p\ = 2, n = 2p satisfied equation (1). According to the definitions of SM(ri) 
and we have 

SM(d) =3 + 2 p = <j>(n) = p — 1, 

d\n 

then p = 4, it is a contradiction. 

If Pi > 2, n = pip satisfied equation (1). We have 

Y SM ( d ) = 1 +pi +2p= <j>(n ) = (pi - l)(p- 1), 

d\n 

SO 

Pi(p - 1) = 2pi + 2 p. 

We can easily get pi|2p, but (pi,2) = 1, so pi\p, this is impossible. 

(2) If a > 1, pi > 2, n = pip a = riip a satisfied equation (1). We have 



J2SM(d) 

d\n 



Y J sM{d)+ y, Y SM ( d -p ‘) 

d\ni d\ni 

1 + pi + 20 + 2p H b ap) 

00) 

Oi - iy* _1 o- 1)- 



If pi 0 2, p|0(n), p\2(p +2 p + ■ + ap ), so p\pi + 1, it is impossible. 

If pi = 2, SM(d) is an odd number, but <f>(n) is an even number. Hence equation (1) 

d\n 

doesn’t hold. 

From the above discussion we know that n = pip a (a > l,pi < p) is not a solution of the 
equation (1). 
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Lemma 2. For any positive odd number n, we have 
1,3,5,7,9,15,21. 

Proof. See reference [4]. 



<Xn) 

d{n) 



> 4 if and only if n / 



§3. Proof of the theorem 

In this section, we will complete the proof of the theorem. 

(I) If n = 1, ^ SM(d) = SM( 1) = 1 = </>(l), so n = 1 is a solution of the equation (1). 

d\n 

(II) If n = p a , a > 2 , then equation ( 1 ) doesn’t hold. 

In fact, if equation (1) holds, then we have 

Y, SM(d) = l+ p+2p-{ \- ap = 4>(n) = p “ -1 (p - 1), 

d\p a 

where p\cj)(n) 7 p\ ^ SM{d ), so p|l, it is impossible. 

d\p a 

If a = 1, n = p satisfied the equation (1), then we have 

SM(d) = 1 +p = (j>{n) = p — 1. 

d|p 

Obviously, SM {d) > (j){n) . 

d\p 

Hence n = p a is not a solution of the equation (1). 

(III) If n = Pi x P 2 2 ■ ■ -p7 k P a = nip a , ((m,p) = 1) Oi\ > 1, k > 2. Let SM(n) = ap 7 then 

Y SM(d ) < SM(p a )d(nip a ) = a(a + l)pd(ni). 

d|n 

</>(n) =p a ~ 1 (p - l)^(ni). 

(A) If a = 1, > - (ni ^ 2,ni 7 ^ 6 ), we have y^ SM(d) < <fi(n). 

dyni) 3 ^ 

d\n 

If ni = 2, from Lemma 1 we know that n = 2p is not a solution of the equation (1). 

If 77 -i — 6 , we have 

Y SM(d) = 9 + 4 p, 

d\6p 

obviously, it is an odd number, but </>(n) is an even number, so n = 6p is not a solution of the 
equation ( 1 ). 

(B) If a > 1, SM(n) = ap. 

Firstly, we can easily prove the following four special cases: 

(i) If p 7 ^ 2, ^ > 4, we have a(a + l)pd(n\) < p a ~ 1 (p— l)(j){ni ), so y^ SM(d) < <j>(n). 

d M 77 , 

(ii) If n\ is an odd number, p 7 ^ 2. 

(1) If p > 7, a > 2, or p > 5, a > 3, we have a(a+l)p < p“ - 1 (p— 1), so yy SM{d) < 4>(n). 

d\n 
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(2) If ^ < 4, from Lemma 1, Lemma 2 and the above discussion we can easily get that 

d[n i) 

n = 3 p a , 5 p a , 7 p a , 9 p a , 15p a , 21 p a are not solutions of the equation (1). 

(3) If p = 5, a = 2 and ^ < 4, from the above discussion we know that n = 3 • 5 2 , 3 2 • 

d(n i) 

5 2 , 7 • 5 2 , 3 • 7 • 5 2 are not solutions of the equation (1). 

(iii) rii is an even number, p^2. 

If 2 2 I m and E) > 1, when p > 7, a > 2, or p > 5, a > 3, we have a (a + 1 )p < 
d{n i) 

p a ~ 1 (p — 1), so y SM(d) < <j>(n). When p = 5, a = 2, we can easily get n = 2 2 • 7 • 5 2 , 

d\n 

n = 2 2 • 3 2 • 5 2 or n = 2 2 • 3 • 7 • 5 2 are not solutions of the equation (1). 

If ^ 7 — < 1, ui = 2 2 • 3, then n = 2 2 • 3 • p a . 
a{ni) 



(i 



■) If p = 2, a > 4 and > 4, we have ^ SM{d) < 4>(n). 



d\r 



If a = 2 or 3, we can calculate that n = 3 • 2 2 , n = 3 • 2 3 or n = 5 • 2 3 are not solutions of 
the equation (1). 

If < 4, from (II) and Lemma 2 we can get n = 2“, 3 • 2 a , 5 • 2“, 7 • 2 Q , 9 • 2“, 15 • 2“, 

a(n 1 ) 

21 • 2“ don’t satisfy the equation (1). 

Now let’s consider other cases: 

(1) If 2||ni, n = 2p“ 2 • • -p^ k p a = 2n\{k > 2) satisfied the equation (1), then we have 

Y, SM ^ = 2 E SM ^ + 3 = tin) = pT~\p2 - 1) • • -pT~\vk - 1 )p a -\p - !)• 

d\n d\ni 

d> 1 



In the above equation, 2 SM(d ) + 3 is an odd number, but 4>{n) is an even number, so 

<2|ni 

c£>l 

n = 2p“ 2 • • • p% k p a (k > 2) is not a solution of the equation (1). 

(2) If 2 2 ||ni, m = 2 2 j? 2 2 ■ • •Pfc' 1 (A: > 2). 

® If p = 3, a > 5, it is easy to prove that a{a + l)p < p a ~ 1 (p— 1), so we have ^ SM(d ) < 

d\n 

</>(n), thus there is no solution of the equation (1). 

If a = 2, n = 2 2 • 3 2 • 5, we can easily prove that n = 2 2 • 3 2 • 5 is not a solution of the 
equation (1). 

If a = 3, n = 2 2 • 3 3 • 5 or n = 2 2 • 3 3 • 7, we can also easily prove that n = 2 2 • 3 3 • 5 or 
n = 2 2 • 3 3 • 7 are not solutions of the equation (1). 

If a = 4 and < 4, n = 2 2 • 3 4 • 5, n = 2 2 • 3 4 • 7 or n = 2 2 • 3 4 • 11, we can prove that 

d{n 1 ) 

n = 2 2 • 3 4 • 5, n = 2 2 • 3 4 ■ 7 or n = 2 2 • 3 4 • 11 are not solutions of the equation (1). 

(2) If p ^ 3, from (B) (iii) we know that n = 2 2 • 3 • p a . Since 

Y SM ( d ) = 6 E 5M ( d ) + 17 = 0(n) = 4p““ 1 (p - 1), 

d\2 2 -3-p a d\p a 

d> 1 



